TORSION IN KHOVANOV HOMOLOGY OF SEMI- ADEQUATE LINKS 



JOZEF H. PRZYTYCKI, RADMILA SAZDANOVIC 



ABSTRACT. The goal of this paper is to address A. Shumakovitch's con- 
jecture about the existence of Z^-torsion in Khovanov link homology. We 
analyze torsion in Khovanov homology of semi-adequate links via chromatic 
cohomology for graphs which provides a link between the link homology 
and well-developed theory of Hochschild homology. In particular, we obtain 
explicit formulae for torsion and prove that Khovanov homology of semi- 
adequate links contains .Z^-torsion if the corresponding Tait-type graph has 
a cycle of length at least 3. Computations show that torsion of odd or- 
der exists but there is no general theory to support these observations. We 
conjecture that the existence of torsion is related to the braid index. 
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1. Introduction 

In his visionary paper M. Khovanov [Khl] revolutionized the theory of quantum knot 
invariants by categorifying the Jones polynomial of links. In 2003 A. Shumakovitch conjec- 
tured that any link which is not a connected or disjoint sum of Hopf links and trivial links 
has torsion in Khovanov homology [Shl|, ISh2| . 

In this paper we consider Khovanov homology of adequate and semi-adequate knots and 
links. Adequacy is a natural generalization of the alternating property suitable for studying 
Khovanov homology. Firstly, the outermost Khovanov homology group of +- adequate links 
is equal to Z, i.e., H n> *(D) = H n ^ n+2 \D S+ \{D) = Z, where D is a +- adequate diagram of 

a link L with n crossings. Furthermore, M. Asaeda and J. Przytycki show that the next 

l 
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non-trivial homology group -ff n _2,n+2|D s has nontrivial ^-torsion |APj as long as 

the graph G(D) = G S+ (D) associated to the state s + is not bipartite (see Section 2.1 
for definitions). In |PPS] we explicitly compute H n _ 2 ,n+2\D S of +-adequate links 

showing, in particular, that for a non-split +- adequate diagram D 

, tt rr\\ f ^2> for G(D) having an odd cycle; 



n-2,n+2|D s+ |-4l^; for a bipartite graph. 

Torsion that lies in Khovanov homology one step deeper, H n _^ n+2 \D S |-s(-^)> i s analyzed 
in [APj . In particular the authors show that for a strongly +- adequate diagram D with 
the graph G(D) containing an even cycle H n _ A ^ n+2 \ Ds+ \_ 8 (D) contains Z2-torsion. This 
statement implies Shumakovitch's result that any alternating link which is not a connected 
or disjoint sum of trivial links and Hopf links, has a nontrivial ^-torsion in its Khovanov 
homology. 

In Section H] we compute the entire H n _^ n+2 \ Ds+ \_%{D) f° r many classes of +- adequate 
diagrams, including strongly +- adequate diagrams. In particular, we prove that for a +- 
adequate diagram D 

, . tt (r>\ f ^2^ G 1 j fo r G'{D) having an odd cycle; 

(2) torH n _ wlDa+h8 (D) - | z MG> m ^ for QI{D) a bipartite graphi 

where G{D) = G S+ {D) is the graph associated to the Kauffman state s + and G'(D) is a 
simple graph obtained from G(D) by replacing multiple edges by singular edges (compare 
Section [2|). 

In Section [2] we provide an overview of relations between plane graphs and link dia- 
gram, and the corresponding polynomial invariants: the Kauffman bracket polynomial and 
the Kauffman bracket version of the Tutte polynomial. Next we outline the theory of 
Khovanov homology, categorification of the Kauffman bracket polynomial, and a related 
comultiplication free version of homology of graphs (derived by Helme-Guizon and Rong as 
a categorification of the chromatic polynomial). 

In Section [3] we prove Main Lemma 13.11 computing homology Hi tV -2(G), and derive 
important corollaries. 

In Section H] we modify translation of Khovanov homology to graph homology by allowing 
one comultiplication. This allows us to compute torsion of H n _^ n+ 2\D s+ \-&{D) for any +- 
adequate diagram D. 

In Section [5] we give examples of adequate diagrams in a braid form starting from the 
3-braid a\a\a\a\ representing the knot IO152. 

Finally in Section [6] we speculate about the existence of arbitrary torsion in Khovanov 
homology and the relations to the braid index. 



2. Background 



When developing our results on graph homology, we had in mind the application to 
Khovanov homology of links. This is also the reason that we modify the comultiplication 
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free version of Khovanov homology of graphs introduced in [HRj by allowing "first" co- 
multiplication (Section H]) . Thus we approximate Khovanov homology one step further but 
still have homology of graphs independent on a surface embedding. 

In this section we provide the background material: connection between graphs and links 
used in this paper. We also recall relations between graph and link polynomials and between 
Khovanov homology and its comultiplication free version for graphs. 

2.1. State graphs, state diagrams and the KaufFman bracket polynomial. 

Tait was the first to notice the relation between knots and planar graphs. He colored the 
regions of the knot diagram alternately white and black (following Listing) and constructed 
the graph by placing a vertex inside each white region, and then connecting vertices by 
edges going through the crossing points of the diagram 

To generalize Tait construction and associate to any Kauffman state a graph we have to 
recall some preliminary definitions. 

Definition 2.1. A Kauffman state s of D is a function from the set of crossings of D to 
the set {+1,-1}. Diagrammatically, we assign to each crossing of D a marker according 
to the convention on Figured 



By D s we denote the system of circles in the diagram obtained by smoothing all crossings 
of D according to the markers of the state s, for example see Figure^. Let \D S \ denote the 
number of circles in state D s . 

Definition 2.2. [PPS] Let D be a diagram of a link and s its Kauffman state. We form 
a graph, G S {D), associated to D and s as follows. Vertices of G S (D) correspond to circles 
of D s . Edges of G S {D) are in bisection with crossings of D and an edge connects given 
vertices if the corresponding crossing connects circles of D s corresponding to the vertices, 
see Figures^ El Q ^ s * n ^ e case °f ^ e Tait graph, G S (D) can be turned into a signed 
graph, with the sign of an edge e(p) associated with the crossing p E D equal to the sign of 
the marker of the Kauffman state s at that crossing p (notice that we will not be working 
with signed graphs in this paper). 

The Kauffman bracket polynomial of a diagram D, < D >( fl! A,B)£ Z[/j,,A,B] is defined 




-1 



+ 1 



Figure 1. Markers and associated smoothings. 



by: 



(1) < U n >= fi 



, where U n is the trivial diagram of n components. 
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From this we obtain the state sum formula: 

<^> (M|fl ,=E^" 1(1)lBl '" 1( ~ 1 v D - 1 - 1 - 

s 

In order to have invariance of the Kauffman bracket polynomial under regular isotopy (i.e. 
Reidemeister moves R2 and R3) we need B = A^ 1 and n = —A 2 — A~ 2 . 

In this notation the Kauffman bracket polynomial of D is given by the state sum formula: 
< D >= J2 s A a{s) {-A 2 - A- 2 )^-\ where a{s) = \s-\l)\ - \s-\-l)\ = E p s(p) is the 
number of positive markers minus the number of negative markers in the state s. 

The unreduced Kauffman bracket [D] is defined as [D] = (—A 2 — A~ 2 ) < D >, thus: 

[D] = ^2 A a ^ {-A 2 - A~ 2 )^ . 

s 




(a) (b) (c) 

Figure 2. A minimal diagram of the Whitehead link (a), D s _ and D s+ in 
(b), and the corresponding graphs G s _ and G s+ in (c). 

Before we move to the polynomial invariants of graphs we describe classes of knots and 
links we will be analyzing in this paper, and classify corresponding graphs. 

Definition 2.3. 

(i) In the language of graphs, the diagram D is s-adequate if the graph G S (D) has no 
loops. 
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(ii) The girth of a state £(s) is the girth of the graph G S {D), i.e. the length of the 
shortest cycle in G S (D) (in the case G is a forest we define i(s) = 00). Thus D is 
s-adequate if £(s) > 1. Similarly, D is strongly s-adequate if £(s) > 2. 

(iii) The s+ Kauffman state is a constant function sending all crossings to +1, and s_ 
to — 1. We say that D is ^-adequate if it is s+-adequate and that is —-adequate if 
it is S--adequat$\. Similarly, D is strongly ^-adequate if it is strongly S--adequate, 
and D is strongly —-adequate if it is strongly s+-adequate. 

Figure [2] shows a diagram of a Whitehead link D = Dyyh, its s_ smoothings (and D s _), 
s + smoothing (and D s+ ), and their graphs G(D) = G S _(D) and (D) = G S+ (D). Notice 
that D\Yh is strongly — adequate, i.e., G(D) = G S+ (D) = G S _(D) is a simple graph. 

2.2. The Kauffman bracket polynomial of graphs [G] m . When we translate the 
Kauffman bracket polynomial of diagrams [£ , ]( At;J 4,_B) to graphs we obtain a version of the 
Tutte polynomial as explained below. 

Definition 2.4. The Kauffman bracket polynomial [G] = [Cfy^A.B) °f the graph G ([G] 6 
Z[fi, A, B]) is defined inductively by the following formula^: 

(1) [U n ] = fj, n , where U n is the discrete graph on n vertices. 

(2) [G] = A[G — e] + B[G//e] where G//e = G/e if e is not a loop, and if e is a loop, 
then G/ je is defined to be the graph obtained from G — e by adding an isolated vertex. 

The Kauffman bracket satisfies the following state sum formula: 

Lemma 2.5. 

sG2 s ( G ) 

where the state s is an arbitrary set of edges of G, including the empty set, and G — s 
denotes a graph obtained from G by removing all edges contained in s. 

The following formula expresses the relation between the Kauffman bracket and Tutte 
polynomial of a graph G. 

Proposition 2.6. The following identity holds 

[G] { „a,b) = ^A^B E ^-^ x (G;x,y) 

r B+aA 1 A+uB 

where x = — and y = — . 



■*"We follow notation from [API IHPRl IPPS] in our notation. In particular, if D is an alternating diagram 
then G(D) is a signed Tait graph of D with all negative edges. However, we do not use signed graphs in 
this paper so our convention should not lead to confusion. In this paper, generally G(D) = G 3+ (D), and 
-(--adequate diagram has s+ adequate state. Our choice of convention is dictated by the fact that that we 
want a -(--smoothing of the crossing in the diagram to correspond to the case when the edge is absent in the 
graph case; compare Section 4.5 in |HPR| . 

2 When comparing with < D >( m ,a,b) of Definition V.1.3 in |Prl) we see that [G]^^a,b) = fJ> < G >^,b,a)- 
The Tait graph G{D) of [PrT] is our G s _ (D) graph. 
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2.3. Khovanov homology via enhanced states chain complex. Convenient way of 
denning Khovanov homology, as noticed by Viro [Vill IVi2] . is to consider enhanced Kauff- 
man states^. 

Definition 2.7. An enhanced Kauffman state S of an unoriented framed link diagram D 
is a Kauffman state s with an additional assignment of + or — sign to each circle of D s . 

The Kauffman bracket polynomial can be expressed as a sum of monomials using en- 
hanced states which is important in our approach to defining Khovanov homology. We 
have [D] = {-A 2 - A~ 2 ) < D >= "£ s (-iy( s ) A a ^ +2T ^ , where t(S) is the number of 
positive circles minus the number of negative circles in the enhanced state S (notice, that 
r(5) = |£> s |mod2). 

Definition 2.8 (Khovanov chain complex). Let S(D) denote the set of enhanced Kauffman 
states of a diagram D, and let Sij(D) denote the set of enhanced Kauffman states S such 
that o~(S) = i and cr(S) + 2t(S) = j. We call i a homology grading and j a Kauffman 
bracket grading. 

(i) The group C(D) (resp. Cij(D)) is the free abelian group freely generated by S(D) 
(resp. Sij(D)). C(D) = ® i j e zCjj(D) is a bigraded free abelian group. 

(ii) For a link diagram D with ordered crossings, we define the chain complex (C(D),d) 
where d = {d^j} and the differential a\j : Cij(D) — > d-2,j(D) satisfies d(S) = 

Es'(-l)* (S:5,) te : S 'l S ' with S G S hj {D), S' G Si- 2 j(D), and [S : S'\ equal to 
or 1. [S : S'] = 1 if and only if markers of S and S' differ exactly at one crossing, 
call it v, and all the circles of Ds and Ds> not touching v have the same sigi\j. 
Furthermore, t(S : S') is the number of negative markers assigned to crossings in S 
bigger than v in the chosen ordering. 

(iii) The Khovanov homology of the diagram D is defined to be the homology of the chain 
complex (C(D),d); Hij(D) = ker(di ! j)/di+2,j(Ci+2,j(D)). The Khovanov cohomol- 
ogy of the diagram D is defined to be the cohomology of the chain complex (C(D),d). 

Khovanov proved that his homology is a topological invariant. Hij(D) is preserved 
by the second and the third Reidemeister moves and Hi + ij + 3(r + i(D)) = Hij(D) = 

fli-ij- 3 (r_i(Z>)). Where r +1 (^3 ) = (X) ) and r_i£p )'= CO )' 

With the notation we have introduced before, we can write the formula for the Kauffman 
bracket polynomial of a link diagram in the following form: 

[d] = E^'(E(-!) ¥ E i) 

j i SeSij 

= E^cEt- 1 )^™^-) =E^>i( c w)> 

3 i 3 



In Khovanov's original approach every circle of a Kauffman state was decorated by a 2-dimensional 
module A (with basis 1 and X) with the additional structure of Frobenius algebra A = Z[X]/(X 2 ). Viro 
uses — and + in place of 1 and X. 

From our conditions it follows that at the crossing v the marker of S is positive, the marker of S" is 
negative, and that r(S') — t(S) + 1. 
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(— 1) 2 (dimCij) is a slightly adjusted Euler characteristic of 

i:j=i 
(mod 2) 

the chain complex C*j (j fixed). This explains that Khovanov homology categorifies the 
Kauffman bracket polynomial, as well as the Jones polynomial!. 



2.4. Khovanov type functor on the category of graphs. The chromatic graph coho- 
mology was introduced in III? , as a comultiplication free version of the Khovanov cohomol- 
ogy of alternating links, where alternating link diagrams are translated to plane graphs (Tait 
graphs). Moreover, this homology theory is a categorification of the chromatic polynomial 
of a graph. 

The chromatic polynomial of a graph counts the number of its proper vertex colorings 
using no more than a given number of colors, so that adjacent vertices have different colors. 
The analogy with the Khovanov homology construction is almost complete: instead of 
Kauffman states we use subgraphs [G : s], containing all vertices in G and i edges in s C E. 
Analogously to the enhanced Kauffman states, we label connected components of a graph 
[G : s] by either 1 or x, the generators of algebra A2 = Z/(x 2 ). The number of circles in the 
Kauffman state \D S \ corresponds to the number of connected components k(s) of the graph 
[G : s] containing all vertices in G and i edges in s C E. Now, we consider the following 
state sum formula for the chromatic polynomial: 

xg(A) = xHs) 

i>0 sCE,\s\=i 

= Yl (-!nH{s C E\\s\ = i, k'([G : a]) = j}. 

i,j>0 

where k'([G : s]) denotes the number of components of [G : s] labeled by x. Cochain groups 
are spanned by all subgraphs [G : s], with each of k{[G : s]) = j components labeled by 
either 1 or x, with exactly j components labeled by x. 

The differential takes an enhanced state, i.e. labeled subgraph [G : s] into a state [G : 
s]' where S' = S U e, e € E \ S. Components of the obtained state are labeled using 
multiplication rules in A2- if two different components are merged new label is a product 
of the old ones, otherwise, if a cycle is closed it is just an identity. 

Definition 2.9. Given commutative algebra A2 we define the chromatic cochain complex 
and chromatic cohomology of a graph G = (V(G), E(G)) with V{G) set of vertices and 
E(G) the set of edges in the following way: 



In the narrow sense a categorification of a numerical or polynomial invariant is a homology theory whose 
Euler characteristic or polynomial Euler characteristic (the generating function of Eulcr characteristics), re- 
spectively are equal to the the invariant we have started with. We quote M. Khovanov |Khl| : "A speculative 
question now comes to mind: quantum invariants of knots and 3-manifolds tend to have good integrality 
properties. What if these invariants can be interpreted as Euler characteristics of some homology theories 
of 3-manifolds?" . 
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(i) The cochain group C\G) = Cj(G), «n«i C*(G) = -4 fc(s) w/iere fc(s) de- 

|s|=i,sC-E(G) 

notes the number of components of the graph [G : s] which is the subgraph of G 
containing all vertices of G and edges in s. 

Assume that the edges ofG are ordered For a given state s and the edge e E E\s, 
let t(s, e) equal to the number of edges in s less than e in the chosen ordering. The 
cochain map d l : C % (G) — > C l+1 (G) is a sum 

d i = Y,{-i) t{s ' e) di 

e<£s 

where the map d\ depends on whether e connects different components of [G : s] 
or it connects vertices in the same component of [G : s}. In the last case we as- 
sume d\ to be the identity (or alternatively zero map |HR] ). If e connects different 
components of [G : s], say i — th and j-th, i < j then: d l e (ai, 0,%, ■ ■ ■ , afe( s )_i) = 

(0,1,0,2: • • • > a i a j, ■ • • > Oj-lj Oj+l, . . . , afc( s )-l). 

(ii) We define the chromatic cohomology denoted by H*(G) as the cohomology of the 
above chromatic cochain complex. 

The chromatic graph cohomology of a graph with a loop is always equal to zero (the 
chromatic polynomial as well) since the chain complex can be presented as a cone of two 
isomorphic chain complexes. 

In this setting it is easier to work with the chain complex, similar to the classical homology 
theories. Therefore we perform concrete calculations in the chromatic graph homology 
setting and then use the universal coefficient theorem (see Proposition I2.10p to translate 
the results to the chromatic graph cohomology. 

Proposition 2.10. If the homology groups H n and H n -\ of a chain complex C of free 
abelian groups are finitely generated then 

H n (C; Z) = H n (C; Z) /tor (H n (C; Z)) tor(if n _i(C; Z)). 

In particular, we use the following identities: 

. HX~\G) = ff^ a (G)/top(^S-i(G)), 

. hX'HG) = Hft^WetoriHfi^G)) and 

• Hf^iG) = fcer(C 1 ^ 2 _ 1 (G) -»• Cfy^G)) is a free abelian group. 

The chromatic graph cohomology of a graph G = (V(G), E(G)) over algebra A2 is equiv- 
alent to the homology with chain groups defined as in the standard graph homology and 
the boundary map defined by 3(e) = d(\^) = V% + V2 where e = (Vi, V2) € E. As a 
corollary we get the following lemma from |PPS| : 

Proposition 2.11. Let G be a connected simple graph, then: 

, . a 2 , „x _ J Z, if G is a bipartite graph; 

[ ) H o,v-i^) ~ j Z2; if G has an odd cycle. 

®The chromatic graph cohomology is independent on the ordering of edges, however, the ordering is 
required for defining the boundary map. 
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Consider the category of finite graphs in which finite graphs are objects and Mor(H, G)) 
are graph embeddings between H and G (for simplicity we assume that for a morphism 
/ : H — > G, f(H) is a spanning graph, that is, it contains all vertices of G). To every graph 
we associate its chain complex {Gjj(G)}, moreover any / : H — > G induces the chain map 
/# : {Cij(H)} — > {Cij(G)}. We obtain in such a way a functor from the category of finite 
graphs to the category of graded chain complexes, and further to the category of bi-graded 
groups {Hij(G)}. In a standard way we consider the morphism a of H in G and related 
short exact sequence of chain complexes 

-> C h3 (H) -> C hJ (G) -»• C id (G,H) -»• 

where Cij(G,H) = Cij(G)/Cij(H). Finally, we obtain the related long exact sequence of 
homology: 

(4) ...-)• H id (H) -> H it j(G) -> H it j(G, H) H t . hj (H) 

... -> ff ltJ -(G) -»• Hij(G, H) -> tf ,i(# ) -»• tf j(G) -> H 0j j(G, H) -> 

Proposition 2.12. Let T be a spanning tree of a connected graph G, then 

(i) F*,*(T) = flo,«-i(T) i? 0>u (T) = Z[0]{i; - 1} Z[0]{ W }. 

(ii) Homology is supported on two diagonals, Hij(G) = /or i + j ^ v,v — 1, and the 
torsion is trivial except possibly for i + j = v — 1: torilj j(Gr) = /or i + j ^ v — 1. 

(hi) Hij(G) = Hij(G,T) if i > 1 or i = 1 and j ^ v — 1. In particular, H\ tV -2(G) = 
Hi,v-2(G,T). 

Proof. (i) Let Gi * G2 denote one-vertex product of graphs and if n the complete graph 
on n vertices. Adding a loop loop to a graph G (see |HR ) on the level of 
knots, corresponds to applying first Reidemeister move to the knot. Part (i) is the 
special case of the fact that Khovanov homology of links is shifted under the first 
Reidemeister move Hij(G * K\) = Hij + i(G). 

(ii) Part (ii) reflects the fact that Khovanov homology of alternating links lies on two 
adjacent diagonals [Lee]. The proof uses the long exact sequence of homology using 
smoothings in a link case and deleting-contracting in the graph case (see |HRl IAP] ). 

(iii) The third part follows from parts (i) and (ii) by applying the long exact sequence 
of the pair (G, T). 

□ 

2.5. Correspondence between Khovanov and chromatic graph homology. Based 
on [HPR1 IPr2| we state the following Proposition 12.131 that establishes the relation between 
graph cohomology and classical Khovanov homology of alternating links (in Viro [Vil] 
notation). Proposition 12. 131 is generalized in Proposition 14.71 

Proposition 2.13. Let D be the diagram of an unoriented framed alternating link and let 
G = G s _ (D^. Let £ denote the girth of G, that is, the length of the shortest cycle in G. 
For all i < £ — 1, we have: 

H%(G) - H atb (D) 

In the case of oriented alternating links G s _ (D) and G s+ (D) are Tait graph, i.e. a graph obtained from 
the checkerboard coloring of the projection plane. 
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where a = E(G) — 2i, b = E(G) — 2v(G) + 4j and H a ^(D) are the Khovanov homology 
groups of the unoriented framed link defined by D, as explained in Definition 2.7 based on 

Furthermore, tor(H l J^ 2 (G)) = tor(H a ^(D)) for i = I — 1. 
Theorem 2.14. |PPS] Let G be a simple graph then 

(1) hVX~\G) =m\ where Po' is the number of bipartite components of G. 

(2) H^~ 1 (G) = Z Pl- ( p °~ p o l ) ©Zg P ° , where po is the number of components of G and 
pi = rank(Hi(G,1i)) = \E\ — v + po is the cyclomatic number of G. 

3. The Main Lemma and chromatic graph homology Hi jV _ 2 

Next we compute H\^ V _2{G) for any connected graph G, hence H 2,V ~ 2 (G) for any graph 
G and, eventually, H n _^ nJr \ Ds+ \_ s (D) for a corresponding +-adequate link diagram. 

Lemma 3.1 (Main Lemma). 

If G is a connected simple graph, i.e., of girth 1(G) > 3, then: 

(i) H 1>V _ 2 (G) = Z p 2 l(G) , if G is bipartite. 

(ii) i?i ;t ,_2(G) = Tj^ 1 ^ 1 Z, if G has an odd cycle. 

Proof. Since H\ jV _2{G) = Hi :V _2(G,T), for any spanning tree T of G, Proposition 12.121 we 
focus on computing Hi jV ^2(G,T). We assume that both edges and vertices are ordered, 
although results do not depend on it. To make the proof more comprehensible we introduce 
the following notation. Let p(v,w) denote the distance between vertices v,w € V(T), equal 
to the length of the shortest path connecting them in T. If (do(e),di(e)) denotes endpoints 
of the e edge in G, we use the short notation p(e{) = p(do(ei), d\(ei)). In particular, p(ei) is 
odd if e closes an even cycle in TU e„ and p(ei) is even if e closes an odd cycle in TUe,. 
We also use p(ei,ej) to denote the distance between and ej in TUejUej, or equivalently, 
as the minimal distance between endpoints of and endpoints of ej in T. 

Let ei,...,e Pl be the edges in E(G \ T) where pi(G) is the cyclomatic number of G, 
P1 (G) = \E(G)\ - \E(T)\ = \E(G)\ - \V(G)\ + 1. 

The chain group Ci tV -2(G,T) is freely generated by enhanced states (ei,Vj) where the 
component of the graph [G : ej] containing the vertex Vj has the label 1 (all other labels are 
x). If the vertex Vj is the endpoint of we use short notation (ej, 1) for an enhanced state 
(ei,d (ei)) = (ei,di(ei)). 

Notice that i?o,«-2(G,T) = = Co tV -2(G,T) since Co,,;-2(G) = Co,?j-2(T). Therefore, 
ker(d : C XtV - 2 {G,T) -> C 0iV - 2 (G,T)) = C 1)V . 2 {G,T) so: 

H ltV - 2 {G,T) = C 1>v - 2 (G,T)/d(C 2>v - 2 (G,T)). 

The chain group C2,^-2 (G,T) has two types of free generators (enhanced states): 

• pairs (e,, e) where e £ E(T) generating the subgroup of C 2>V - 2 (G,T) denoted by C' 
and 

• pairs (ei,ej) generating the subgroup C" . 

Let us first compute Ci tV - 2 (G,T)/d(C'). For any edge e G T, 

d(ei,e) = ±((ei,di(e)) + (ej,9 (e))) 
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yields the following relation in homology (ej,<9i(e)) = — (ej,c?o(e)). Hence, we eliminate all 
generators of C\ iV - 2 {G,T) except pairs (e^, <9o(ei)), satisfying relations 

(eiMei)) = (-l) p(9o(e!) ' 9l(ei)) (e i ,0 o (e J ))thatis 
(e h l) = (-1)^)^,1). 

Thus C ljV - 2 (G, T)/d(C) = Z k 2 ° dd ©Z^ 1 "^, where k odd is the number of edges with pfe) 
odd. 

Next, we compute (Ci :V - 2 (G,T)/d(C'))/d(C"). For an enhanced state (ej,ej) we have: 

(5) d(e,i,ej) = ±{(e i ,d Q (e j )) + (e;, <9a(e.,)) - (e,,-, <9 (ej)) - (e 3 -, #i («*))) 
The relation in Cx tV - 2 (G, T)/d{C) corresponding to Equation [5] can be written as 

(6) (e h 1)(1 + (-1)^)) = e(( ej , 1)(1 + (-1)^)), 

where e = ±1, or more precisely e = (— l)P(3o( e i)>p(8o( e i)), We analyze this relation in more 
detail, based on the types of enhanced states generating C" . Depending on the parity of 
p(ei, ej) we get three different types of generators of C": 

(1) (ej,ej) such that both p(ej) and p(ej) are odd generate the subgroup C" dd 

(2) (ej,ej) where exactly one of p{ei) and p(ej) is odd generate the subgroup C^ ixed 

(3) (ei,ej) such that both p{ei) and p(ej) are even generate the subgroup C" ven 

In the first case C" dd , both sides of Equation© are equal to 0, so there are no new 
relations in C\^ V - 2 {G,T) / d{C'). If a graph G is bipartite p{ei) is always odd, C 2:V - 2 (G,T) 
is generated by C and C" drf , so Part (i) of Main Lemma is proven. 

In the second case, Equation © reduces to the equation 2(ej, 1) = which already holds 
mC hv . 2 (G,T)/d(C'). 

Finally, consider the third case when 2(ej, 1) = s2(ej, 1), or more precisely 

(7) 2((e 4 ,l)-(-l)^^)( ej ,l)))=0. 

To conclude the proof of part (ii), let e±, ..,e& be edges of G \ T with odd p{e{), and 
efc + i, e Pl be the remaining edges, i.e. edges with p(ei) even. Graph H obtained by 
adding e±, .., to the tree T is a bipartite graph, so we know that 

H 1:V ^ 2 (H,T) = C^iH^/diC) = {{( ei ,l)}i=i I 2(e i ,l) = 0} = Z*, 
and that H X ^ 2 (G,T) = H hv „ 2 (H,T)/C'J ven . Observe now that for e«,ej in E{G) \ E(H) 
the relation © follows from relations 2((e;, 1) - (-l^'^+^efc+i, 1)) = and 2((e j , 1) - 
(_l)p(e J ,efc+i)( efc+1) 1)) = since p(e i ,e j ) = pfa, e k+1 )+p(ej, e fe+ i)(mod2). Hence, Hi <v ^ 2 (G,T) 
is generated by 

(ei, , e fc , ejb+i, (e fc+2 - (-l^+^^Wl, 1)), . . . , (e Pl - (-i)A»(e«.e*+i)( efc+1 , 1)), where 
e^+i is an infinite cyclic element and all other generators have order 2. The proof of Main 
Lemma is completed. □ 

As a corollary we get the following main result. 

Theorem 3.2. If G is a connected simple graph containing t$ triangles, then: 

(1) H (G) — i ^2 ' G is bipartite; 

1,v 2 [ Z?? 1 ^ 1 © Z, i/ G /ias an odd cycle. 
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2/ G is bipartite; 
Zva; c 3 +i 5 ? / (5 /ias an odd cycle. 

(3) ^^(G) = { °' ^ G is bi P artite >' 

| Z, i/G /ias an odd cycle. 

(A) H 2 ' V ~ 2 (G) = < Z ^ ® - z '^ 2l ' ) ~ i3 > G * s bipartite; 

' \ Zf 1_1 ®z( P 2 1 )+ 1 -^, if G has an odd cycle. 

Proof. (1) follows from Main Lemma and Proposition 12. 12T iii) . 

(2) Using Euler characteristic of chromatic graph cohomology in degree j = v — 2 we get: 

rankH 2jV _ 2 (G) — rankH lv _ 2 (G) = a„_2 
where a„-2 denotes the coefficient of q'"~ 2 in the chromatic polynomial equal tc@: 

(8) a „_ 2 .Q_ (3 _ £( „_ 1) + Q.(-)_ t , 

Parts (3) and (4) follow directly from (1) and (2) by applying universal coefficient theorem 
(H 2 >"- 2 (G) = hee(H 2 ^ 2 (G)) tor#i,„_ 2 (G), and H l > v ~ 2 {G) = free(H 1)V - 2 {G)) . □ 

The restriction to connected graphs was made only for simplicity. Kiinnet formula is 
sufficient for recovering homology of the graph from the homology of the connected com- 
ponents (compare with [HRJ). In fact, when computing the homology of a disjoint sum of 
graphs, H**(G\ UG), we can sometimes ignore the torsion part of the formula. 

Corollary 3.3. Let G, G\ and G 2 denote arbitrary graphs, G hl all bipartite components of 
G, and G nbl = G — G bt the remaining components of the graph G. 

(1) H'^-'id U G 2 ) = H*J{ 2 (Gi) ® fl%(G 2 ) in bidegree (i,v - i). 

(2) // G bl and G nbl are simple graphs then: 

(9) HX-\G M ) = Z^ffiZ^) 



9,, 9 u- v n (G nbi )vi(G nbi )-( p o {G " M)+1 ) 

(10) HX (G nbl ) = Z P 2 2 

where a = (MG»*)+i) - (p (G nbi ) - l) Pl (G nbi ) - (MG^+l) . 

(3) If G is simple graph with po(G) components then 

(11) tor<- 2 ( G) = 

(4) If G is simple graph with po(G) components then 

rank^- 2 (G) = + ^ - dimtor<- 2 (G) - t 3 (G). 



To put our calculation in a general combinatorial context we note that we have the following identity 
which we use here only for i = 2 and in the full generality in a sequel paper: 

£jLo(-l) i (?)V~ < = X V ~ E (X - 1) E A= 4 +1 (q + iy- E q E = + = 

££ (-i) i ( (J5 - ,H ? )+i - ! V~ < = E i =o(-i) i ( w ^" 2 )ff"~ < - 
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Proof. (1) Kiinneth formula yields the following formula for chromatic graph cohomol- 
ogy over A 2 

(12) H i *i(G 1 UG 2 )=(QH*> a (G 1 )®H*>\G 2 ))(B( H^ S {G X ) * Tm H^{G 2 ))\ 

^p+q=i p+q=i+l 
s+t=j s+t=j 

thus it suffices to show that 

H'XiG,) * Tor H%(G 2 ) = 

p+q=i+l 
s+t=j 

in bidegrees (i, j) satisfying i + j = v(G% U G 2 ). 
If G is a connected graph 

• homology is supported in bidegrees satisfying v{G) — 1 < i + j < v{G) 

• torsion is supported in such that i + j = v(G). 

By induction on the number of components and Kiinneth formula we get a well 
known fact (compare with \AP\ IHPR] ) for an arbitrary graph G 

• homology is supported in bidegrees such that v(G)—po(G) < i+j < v(G) 

• torsion is supported such that v(G) — po(G) + 1 < i + j < v(G). 

From the second inequality and the Kiinneth formula we are interested only in 
bidegrees satisfying p + q + r + s = -i^Gi UG2) + 1 = v(G\) + v (G 2 ) + 1. However, this 
implies that either p + q > v(G\) or s + t > v(G 2 ), which contradicts the previous 
observation. Hence, 

HP' s (G l )* Tor H"' t (G 2 ) 

p+q=i+l 
s+t=j 

is trivial. 
(2) According to part (1) we have: 

Ff lUft )- 2 ( Gl UG 2 ) = HX^-^QHX^- 2 ^)® 

e (hX [Gi) - 1 (g 1 )^hX {G2) -\g 2 )). 

We apply this formula inductively, using results from Theorem I3.2( iv) and The- 
orem 12.141 to obtain formulas ([9]) and (jllh . The intermediate step is computing 
H^- 2 (G U ) assuming that G u = Gf U U . . . U G£ (GK) : 

H%-\GK)=Z^®z( Pl( f ] ) 
using the identity ( p ^) + ... + (^n^)) + £ .^(G^G,) = ( Pl f >). 



Similarly, assuming that G nM = Gf i U Gg 6 * U . . . U G nbi 



where a = (M ^ 1 ) - ( Po (G nbi ) - l) Pl {G nU ) - { po ^ n p +1 ) - t 3 (G nbi ) 
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(3)- (4) Proof of part (3) follows from results in (2) and to complete the proof of part (4) 
notice that that for any simple graph G 

rank{free{H 2 ^- 2 {G))) + dim(tor(H 2 '< G ^ 2 (G)))) = + ^ - t 3 (G). 

□ 

Corollary 3.4. Let K n denote the complete graph with n vertices. Then 

Corollary 3.5. Let W n denote the wheel graph with n + 1 vertices, i.e. the cone over an 
n-gon. Then 

hX' 2 (Wu) = zr 2 e z(V)-«+i 

4. Adding comultiplication to chromatic graph cohomology 

In order to make further use of correspondence between Khovanov and chromatic graph 
cohomology described in Subsection 12,51 and \AP\ IHPRl IPr2t [PPS| . we adjust the original 
definition by incorporating comultiplication in the differential. This modification extends 
the correspondence between Khovanov homology and chromatic graph cohomology to ad- 
ditional homological grading. In particular, this definition enables computing torsion in 
Khovanov homology in bidegree (n — 4, n + 2\D S+ \ — 8). 

First, the chain complex is adjusted so that it can accommodate comultiplication. The 
original cochain groups contain a copy of algebra for each connected component in the 
graph [G : s], see Definition 12.91 Cochain groups A C l (G) stay the same for i < 1(G), and 
trivial for i > 1(G). Modified cochain groups A C l (G) will contain a tensor product A2 
instead of a single copy of algebra A2 for each state containing a closed cycle. Pictorially, 
the component containing a closed cycle is decorated by basis elements of a tensor product 
A2 <S> A2, see Figure El This description is formalized in the following definition. 

Definition 4.1. For a given graph G of girth I, let A C %, *(G) denote modified chromatic 
chain groups defined in the following way: 

(1) A C^*(G) ^ C i '*(G) fori< I, 

(2) A C^(G) n= .^(po(K?-])+pi([g-D) for • = h 

(3) A C l '*(G) = fori>l. 

Next, we introduce comultiplication in the differential the first time when adding an edge 
preserves the number of connected components of a graph, i.e. when it is closing shortest 
cycles. Let A d s , e denote the modified differential. If pi([G : s}) = pi([G : s U e]) = 0, 
the differential stays the same A d s ^ e = d s ^ e . If the edge e we are adding is an internal edge 
of [G : s] (i.e. 1 = pi([G : sUe]) = pi([G : s\) + 1), the differential is determined by 
comultiplication in algebra A2, given by A(l) = (1 (g> x) + (x (8) 1) and A(x) = x <g> x. 

We have all necessary ingredients to define the differential. 

Definition 4.2. The differential map A d l (G) : A C i (G) -> A C i+1 (G) is defined by 

A d l [G:s}= (-l) t{s > e) de([G:s]) 
e£E(G)\s 
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Figure 3. Examples of generators of ^C^(G) (shown in red, dashed, in a 
shaded annulus) and ^C\(G) (shown blue) for graph G in the top left corner. 



where [G : s] G A C*(G) and t(s,e) = \{e' G s\e' < e}\ for all i < 1(G). Let c\,...Ck 
denote the components of the state [G : s]. The definition of the map d e varies depending on 
whether the edge e is connecting two different components of [G : s], say c m and c n , m < n 
or is closing a shortest cycle, which can happen only in degree i = 1(G) — 1: 

(1) If \s\ < I, then d e ([G : s]) has one component less than [G : s], say 



ci, 



! C m U 6 U Cn, 



. . . Cn 



-1, Cn+1, 



,Ck- 



The label of the newly obtained component c m U e U c n is equal to the product of 
labels of components being merged, c m and c n . In other words, d e is given by the 
multiplication in algebra. 
(2) If \s\ = I, then 

• if number of components of s is greater than that of s U e, then d e is the same 
as in the case (1). 

• if the number of components is preserved then d e ([G : s]) = (c\, . . . , c m U e, . . .) 
and the closed component c m U e is decorated by A(c m ). 
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(3) If \s\ > I, i.e if P\([G : s]) > 1, d e is a zero map. 

Next, in order to have a degree-preserving differential we need to adjust the definition 
of degrees of basis elements of A2 <8> A2 obtained from comultiplication, according to the 
convention in Table [TJ In general, the degree would be lowered by the cyclomatic number 
Pi(G), but since we are closing the shortest cycle the adjustment is only by 1. 



Basis element 


Degree 


1®1 


-1 


1 <S> x, x <S> 1 





X <g> X 


1 



Table 1. Degrees of basis elements in A% <S> A2 coming from the comultiplication. 

The cohomology ^H*'*(G) of the modified bigraded cochain complex ^C(G) is also an 
invariant of all graphs. 

Next we analyze the differences between the modified chromatic graph cohomology and 
the original one. In general, homology of these two complexes agree in homological degrees 
less than the girth of the graph 1(G). 

Lemma 4.3. For a loopless graph G, with v vertices and girth 1(G) = I, (G) = (G) 
for < i < I. Moreover, there exists an injective map a : C^ 2 (G) —> A C l ^ 2 (G), so 
homologies are isomorphic up to homological level I — 1. 

However, we are most interested in the bidegree (1(G), v — 1(G)), in particular, (2, v — 2). 
The change in the definition is preserving H^~ 2 (G) for loopless graphs even if multiple 
edges are allowed. The proof of this fact relies on duality between the homology and 
cohomology and the following Lemma 14.41 

Lemma 4.4. For a loopless graph G, with possible multiple edges, the following holds: 

H^-2(G) = A ^_ 2 (G) 

Proof. According to the original and modified definitions of chromatic graph homology, 
both chain groups and differentials agree on the zeroth and first level. Hence, we only 
need to analyze A c?2 and A H2 jV -2(G) if graph G has double or multiple edges. Under this 
assumption A C2 lV -2(G) has more generators than A C^-a (G'), where G' denotes a simple 
graph obtained from G. Without loss of generality, denote the double edge by e = (e±, e2). 
We have two different cases: 

(1) If e has weight x <g) x of degree 1, then all but one of the remaining vertices have 
labels x. Denote the special vertex by v and the state by (e(x<S>x), v(l)). The image 
of this state A d2(e,v) = (e\(x) , v(l)) ± (e2(x) , v(l)) gives the relation (e\(x),v(l)) = 
(e2(x),v(l)), so there are no new generators in homology. 

(2) If e is labeled by 1 ® x or x <8> 1, both of degree zero, all of the remaining vertices 
have to be labeled by x and A o?2(e(l ® x)) = A d2(e(x <g> 1)) = ei(l) — e2(l). 

Therefore Im A d2 and Imd2 impose the same relations on homology which completes the 
proof. □ 
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Corollary 4.5. For a loopless graph G with v vertices, torH^ 2 {G) = tor^Hj" 2 (G). 

Proposition 4.6. For a connected graph G with girth 1(G) = 1 homology group Hq jV -i(G) = 
0, and tor A H 1 ' V ~ 1 (G) = 0. 

Proof. If eg denotes a loop in G at the vertex V, notice that there is an epimorphism 

A d 1 = di : A Ci,„-i(G) -)■ A C , v -i(G) 

sending each generator of C\ >V -\(G) containing eg to a generator of a Cq )V -i(G) with a 
label 1 or x at the vertex V, if eg had weight 1 ® x, x (g> 1, or x (8) x. Hence A H^_ 1 (G) = 
and A H^~ 1 (G) is torsion free. □ 

Finally, we can compute the torsion in Khovanov homology in Proposition 14. 8( according 
to the next Proposition 14.71 

Proposition 4.7. Let D be the diagram of an unoriented framed link L, G = G S _(D) its 
associated graph, and I = 1(G) girth of a loopless graph. Then: 

(i) For all i<£, we have: A H i j? 2 (G) ^ H a ^ b (D), 

(ii) Fori = i we have: tov( A H^ 2 (G)) = tar(H a>b (D)), 

where a = E(G) — 2i, b = E(G) — 2v(G) + 4j and H ab (D) are the Khovanov homology 
groups of the unoriented framed link L defined by D . 

Proposition 4.8. Consider a link diagram D with n crossings. If D is ^-adequate and G' = 
G'(D) a simple graph obtained from G, with po(G) bl ) bipartite components, po(G nbt ) non- 
bipartite components, po(G) number of connected components and the cyclomatic number 
pi(G'), then 

(1) IfG'(D) is connected then we get the result flj) 

^pi(G (£>)) 1^ j Qr Q'(]J) having an odd cycle; 
Zg 1 ^ , forG'(D) a bipartite graph. 



tor:H n _ 4n+ 2\D s+ \-%(D) 
(2) 



torff n _ 4in+2 | Ds+ |_ 8 (L») = Z 2 

Example 4.9. The following example illustrates the strength of Proposition \4-S\ with re- 
spect to the previous results. Consider the link 8j, shown in Figure^ tog ether with its graph 
G(8f) = G s+ (8f). Torsion torH^(8j) = Z 2 in Khovanov homology of this link could not be 
detected by results of [AP| . but can be obtained from Theorem \3.2\( 4) together with Propo- 
sition \\~^( 1 )■ More importantly, it answers the question raised in [AP| . whether Theorem 
3.2 of |AP| can be improved so that H n -A,n+2\D s+ \-&(D) has Z 2 torsion for any ^-adequate 
diagram with an even n-cycle (n>4). 

Our next goal is to find explicit formula for Khovanov homology H n _ 2 i,n+2\D B+ \-u(D) 
for i < £(G(D)), and torH n _ 2 e(G(D)),n+2\D B \-4£(G(D))(D). We plan to use our method for 
computing elements of a categorification of skein modules of a product of a surface with the 
interval as defined in pVPSJ. 
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Figure 4. The link 8| and the corresponding graph G s+ (8f). 



5. Adequate positive braids 

Results obtained in Section [3] can be used for finding torsion in Khovanov homology, in 
particular we find 2-torsion for some positive 3-braids. 




Figure 5. The smallest non-alternating adequate knot IO152. 

Notice that the smallest adequate non-alternating knot IO152 in Rolfsen's table [Ro] 
corresponds to the positive minimal braid is sfs^sfs^, see Figure El The graph assigned to 
the KaufTman state with all negative resolutions s_ has only multiple edges, so our method 
can not detect torsion, see Figure El 

On the other hand, the graph corresponding to the state s+ with all positive smoothings, 
contains triangles, hence, #8,16 (IO152) contains Z2, see Figure [3 More precisely, 

torF 8i i 6 (10i52) = ^2 = torF 6i i2(10i 52 ). 

This example can be generalized to positive and negative 3-braid^. In Proposition 15.11 
we state the result for positive braids; the result for negative braids is analogous. 



IO152 is a positive braid in the original (old) convention. In Proposition 1 5 . 1 1 we use new convention, so 
IO152 will have all negative crossings and be a negative knot. 
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Figure 6. s_ Kauffman state of IO152 and the corresponding graph. 




Figure 7. s + Kauffman state of IO152 and the corresponding graph. 

Proposition 5.1. Let 7 = o~^a^ ...a^ k be a positive 3-braid such that ij E {1, 2}, ij ^ ij+i, 
ctj > 1, and 7 a closure 0/7. Then the following statements are true 

(1) The link diagram 7 zs adequate if and only if aj > 2 for every < j < k. 

(2) If additionally aj > 3, for some j then the link diagram 7 has Z2-torsion in Kho- 
vanov homology. 

(3) If part (1) holds and^y is a knot or a link of 2 components, then (2) holds. 

Proof. Consider a standard diagram 7 of a positive 3-braid 7. Since the diagram is positive, 
link is +- adequate. In this case graph G s+ has three vertices and only 2-cycles, compare 
with Figure [6l On the other hand, the graph G s _ contains an aj-gon for any < i < k. In 
particular, if all a. L > 2, this graph has no loops, hence 7 is — adequate. Furthermore, if at 
least one aj > 3, than the girth of the corresponding graph G s - is at least 3. According to 
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Theorem 12.141 and Theorem 13.21 Khovanov homology of such 3-braids contains ^-torsion. 
Part (3) follows from the fact that when all en = 2, then 7 is a link of 3 components. □ 

The weaker version of Proposition 15.11 holds for all positive re-braids. 

Proposition 5.2. Let 7 = a^a® 2 ■■■cr^ h be a positive n-braid such that en > 2 for any i 

then 7 is an adequate diagram. If additionally a,- > 3 for some j then 7 has Z^-torsion in 
Khovanov homology. 

6. Conjectures 

The main goal of this paper was to enhance our understanding of torsion in Khovanov 
homology. In order to do so, we have analyzed those gradings in chromatic graph coho- 
mology that agree with Khovanov homology. This approach brought new insights about 
torsion that agree with the recent results by A. Shumakovitch [Sh3] stating that there is 
no other torsion except Z2 in Khovanov homology of alternating knots. Experimental re- 
sults obtained using Shumakovitch 's software KhoHo, Knotscape by M. Thistlethwaite, and 
LinKnot by S. Jablan and the second author show that there are eight positive 15-crossing 
knots whose 4-braid diagrams are adequate, and which have Z4 torsion in Khovanov ho- 
mology!^. We suspect that the order of torsion in Khovanov homology partially depends 
on the minimal braid index of a given link as stated in the following conjecture. 

Conjecture 6.1. PS braid conjecture 

(1) Khovanov homology of a closed 3-braid can have only Z2 torsion. 

(2) Khovanov homology of a closed 4-braid cannot have an odd torsion. 

(2') Khovanov homology of a closed 4-braid can have only Z2 and Z4 torsion. 

(3) Khovanov homology of a closed n-braid cannot have p-torsion forp > n (p prime). 
(3') Khovanov homology of a closed n-braid cannot have Z p r torsion for p T > n. 

Note that we are stating these conjectures with various degrees of confidence. The case 
of 3-braids were extensively tested using A. Shumakovitch software KhoHo, and P. Turner 
proved that Khovanov homology of (3, q) torus links can contain only 2-torsion \Lo\ ITu| . In 
2011, W. Gilliam [Gi| showed that only Z2 torsion is possible in their Khovanov homology. 
D. Bar-Natan |BN| checked that (n, 4) torus knots have Z4 torsion for n = 5,7, 9, 11. 

Example 6.2. Till summer of 2012, only 5 -strand torus knots: (6,5), (7,5), (8,5) and (9,5) 
were known to have Z^-torsion in Khovanov homology. We predicted that positive adequate 
36-crossing knot K given by the closure of the braid s\ S2 s i s 2 s i s 3 s 2 s 4 s 3 s i s 2 s i s 2 s i s 3 s 2 s 4 s 3 
has Z5 torsion, which was confirmed by A. Shumakovitch using JavaKh [BNGJ. More 
precisely, we show that homology mod 5 and mod 7 have different ranks while homology mod 
7 and mod 11 have the same ranks. The difference between Khovanov polynomials computed 
mod 5 and mod 7 (see Appendix) is strictly positive: 

KH 5 (K) - KH 7 {K) = (t 12 + t n )q 51 + (*" + t 10 )q 47 . 

Closure of following braids have Z4 torsion in Khovanov homology BR[4,1, 1,2,2, 1,1,3,2,2,2, 1,3,2, 2,3] 
BR[4,1,1,2,2,2,1,1,3,2,2,1,3,2,2,3] BR[4,1,2,2,1,3,2,2,2,1,3,2,2,2,3,3] BR[4,1,2,2,1,3,3,3,2,2,2,1,3,2,2,3] 
BR[4,1,2,2,1,3,2,2,2,2,2,1,3,2,2,3] BR[4,1,2,2,1,3,2,2,2,1,3,2,2,3,3,3] BR[4,1,2,2,1,3,2,2,2,1,3,2,2,2,2,3] 
BR[4, 1,2, 2, 2, 1,3, 2, 2, 2, 1,3, 2, 2, 2, 3], as verified by Cotton Seed, Slavik Jablan, and Alexander Shumakovitch 

El El EH . 
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This means that the rank of 5-torsion is strictly greater than one of 1 -torsion, hence torsion 



Finally for (8,7) torus knot Bar-Natan computed Khovanov homology and showed that it 
contains Z-j, Z5, Z4, and Z2-torsion but this 48 crossing 7-braid reaches the limits of current 
computational resources. 
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Appendix A. Khovanov homology computations 

We include Khovanov polynomials of positive adequate 36-crossing knot K given by 
the closure of the braid s\ s|sf s\sis^s 2 \s\s^s\s\s\ s^s" 2 sss\s\s\ computed over Z5 and Z7. 
Computations were done in JavaKh [BNG] by A. Shumakovitch using Mathematisches 
Forschungsinsitut Oberwolfach world-class computer facilities. 

KH 5 (K) = q 31 t° + q 33 t Q + q 35 t 2 + q 39 t 3 + 2q 37 t 4 + q 39 t 4 + 2 + q 41 t 5 + q 43 t 5 + q 39 t 6 + 
2q 41 t e + 2q 43 t 7 + 2q 45 t 7 + 4q 41 t S + 3q 43 t 8 + q 47 t S + I3q 43 t 9 + 4q 45 t 9 + 4q 47 t 9 + 2q 43 t 10 + 
29q 45 t W + Uq 47 t W + q 51 t W + 9q 4 H n + Uq 47 t n + 31q 49 t 14 + q 5 H U + 2q 4 H 12 + 3Aq 47 t 12 + 
68q 49 t 12 + 42q 51 t 12 + 2q 53 t 12 + Uq 47 t 13 + 85q 49 t 13 + 97«Z 51 t 13 + 59q 53 t 13 + 45<? 49 i 14 + 
159q 51 t 14 + U2q 53 t 14 + 63<? 55 i 14 + 137g 51 * 15 + 2A5q 53 t 15 + 202q 55 t 15 + 9q 57 t 15 + 3A5q 53 t 16 + 
5376g 55 t 16 + 237q 57 t 16 + Mq 59 t 16 + 735q 55 t 17 + 589q 57 t 17 + 260g 59 i 17 + 37g 61 i 17 + 
1328(? 57 i 18 + 953q 59 t ls + 253q 61 t 18 + 2lq 63 t 18 + 2040g 59 i 19 + 1501g 61 i 19 + 220 9 63 i 19 + 
9g 65 t 19 + 2729g 61 t 20 + 2 1 49g 63 < 20 + I73q 65 t 20 + 2q 67 t 20 + 2q 61 t 21 + 3203q 63 t 21 + 
2779g 65 < 21 + 109q 67 t 21 + llq 63 t 22 + 3344g 65 i 22 + 3219g 67 i 22 + 50q e9 t 22 + 36q 65 t 23 + 
3l27q 67 t 23 + 33 45g 69 i 23 + 16g 71 t 23 + 8lq 67 t 24 + 26 08q 69 t 24 + 3116q 71 t 24 + 3q 73 t 24 + 
I37q 69 t 25 + 1934g 71 i 25 + 2572 9 73 i 25 + 191g 71 < 26 + 1271g 73 i 26 + 1853g 75 t 26 + 228q 73 t 27 + 
759q 75 t 27 + 1134<7 77 t 27 + 238<? 75 i 28 + 446g 77 i 28 + 568g 79 i 28 + 219? 77 < 29 + 294g 79 i 29 + 
218g 81 i 29 + 175 g 79 t 30 + 226q 81 t 30 + 56g 83 < 30 + 119<? 81 < 31 + 175g 83 i 31 + 7q 85 t 31 + 65<7 83 i 32 + 
119g 85 i 32 + 26<? 85 i 33 + 65g 87 i 33 + 7 g 87 i 34 + 26<? 89 i 34 + q 89 t 35 + 7g 91 i 35 + g 93 i 36 
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KH 7 (K) = q 31 t° + q 33 t° + q 35 t 2 + q 39 t 3 + 2q 37 t 4 + q 39 t 4 + 2q 41 t 5 + q 43 t 5 + q 39 t 6 + 2q 41 t 6 + 
2q A3 t 7 + 2q A h 7 + 4q 41 t 8 + 3q i3 t S + q i7 t 8 + 13q 43 t 9 + 4q i5 t 9 + 4q i7 t 9 + 
2q i3 t W + 29q i5 t W + 13q i7 t W + q 51 t W + 9g 45 i U + 43g 47 t n + Zlq^t 11 + 
2q i H 12 + 3 W 2 + 68q 49 t 12 + 41g 51 t 12 + 2q 53 t 12 + llq i7 t 13 + 85q i9 t 13 + 
97q 51 t 13 + 59q 53 t 13 + 45q i9 t 14 + 159g 51 i 14 + U2q 53 t U + 63q 55 t 14 + 137q 51 t 15 + 
245<7 53 t 15 + 202q 55 t 15 + 59q 57 t 15 + 345q 53 t 16 + 376<? 55 t 16 + 237q 57 t 16 + 
54q 59 t 16 + 735q 55 t 17 + 589<7 57 t 17 + 260q 59 t 17 + 37q 61 t 17 + 1328q 57 t 18 + 
953q 59 t ls + 253g 61 t 18 + 21q 63 t ls + 2040g 59 t 19 + 1501g 61 t 19 + 220q 63 t 19 + 
9q 65 t 19 + 2729q 61 t 20 + 2U9q 63 t 20 + I73q 65 t 2 ° + 2q 67 t 20 + 2q 61 t 21 + 3203< ? 63 i 21 + 
2779q 65 t 21 + I09q 67 t 21 + llq 63 t 22 + 33Uq 65 t 22 + 3219<7 67 t 22 + 50q 69 t 22 + 
36q 65 t 23 + 3127q 67 t 23 + 33 45g 69 t 23 + 16q 71 t 23 + 81g 67 t 24 + 2608g 69 t 24 + 
3116<7 71 i 24 + 3<7 73 t 24 + 137<7 69 t 25 + 1934q 71 t 25 + 2b72q 73 t 2b + 191q 71 t 26 + 
1271<7 73 t 26 + 1853<7 75 t 26 + 228q 73 t 27 + \\?Aq 77 t 27 + 238q 75 t 2S + 446<? 77 t 28 + 
568q 79 t 2S + 2\9q 77 t 29 + 294<z 79 t 29 + 218g 81 t 29 + 759g 75 t 27 + 175g 79 t 30 + 226g 81 t 30 
56g 83 t 30 + 119g 81 t 31 + 175g 83 t 31 + 7g 85 t 31 + 65g 83 * 32 + 119<z 85 t 32 + 26g 85 t 33 + 
65g 87 t 33 + 7q 87 t 34 + 26<z 89 i 34 + g 89 i 35 + 7q 91 t 35 + q 93 t 36 
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